public class t0 {
    public static void main(String[] args) {//动态规划入门
        int n = 8;
        int[] dp =new int [n+1];
        dp[0] = 0;
        dp[1] = 1;
        for(int i = 2; i<=n;i++){
            dp[i] = dp[i-1]+dp[i-2];
        }
        System.out.println(dp[n]);
    }
}
